Graph theory

Results: 6735



#Item
971Graph theory / Graph connectivity / Connected component / Cluster analysis / Planar graphs / HCS clustering algorithm / Planarization

Microsoft Word - onisw09-akbar.doc

Add to Reading List

Source URL: www.cs.utep.edu

Language: English - Date: 2010-09-07 10:59:18
972Graphical models / Markov models / Probability theory / Ergodic theory / Stochastic processes / Gibbs sampling / Markov chain / Ergodicity / Hidden Markov model / Mixing / Graph coloring / Markov random field

Parallel Gibbs Sampling: From Colored Fields to Thin Junction Trees Joseph E. Gonzalez Carnegie Mellon University

Add to Reading List

Source URL: select.cs.cmu.edu

Language: English
973Matrix theory / Algebraic graph theory / Spectral clustering / Graph partition / Spectral graph theory / Eigenvalues and eigenvectors / Image segmentation / Matrix / Self-similarity matrix / Graph theory / Eigendecomposition of a matrix

ANALYZING SONG STRUCTURE WITH SPECTRAL CLUSTERING Brian McFee Center for Jazz Studies Columbia University

Add to Reading List

Source URL: bmcfee.github.io

Language: English - Date: 2016-05-31 12:44:38
974

Submodular Functions in Graph Theory Satoru Iwata (University of Tokyo)

Add to Reading List

Source URL: www.iasi.cnr.it

Language: English - Date: 2013-12-05 05:31:58
    975Mathematics / Graph theory / Computational complexity theory / Combinatorial optimization / Submodular set function / Edsger W. Dijkstra / NP-complete problems / Algorithm / Shortest path problem / HeldKarp algorithm / Dominating set

    Maximizing Submodular Set Function with Connectivity Constraint: Theory and Application to Networks Tung-Wei Kuo† ‡ , Kate Ching-Ju Lin† , and Ming-Jer Tsai‡ † Research Center for Information Technology Innova

    Add to Reading List

    Source URL: nms.citi.sinica.edu.tw

    Language: English - Date: 2013-02-26 21:19:15
    976Graph theory / Mathematics / Network theory / Algebraic graph theory / Edsger W. Dijkstra / Cluster analysis / Data mining / Graph / Spectral clustering / Modularity / Pathfinding / Split

    Weighted SCAN for Modeling Cooperative Group Role Dynamics Anton Chertov, Ziad Kobti, and Scott D. Goodwin world scenarios. However, SCAN in its current form targets only unweighted graphs and we identify a serious limit

    Add to Reading List

    Source URL: game.itu.dk

    Language: English - Date: 2010-08-10 12:41:00
    977Graph theory / Mathematics / Hypergraphs / Bipartite graph / Line graph / Matching / Graph factorization / Permanent / Line graph of a hypergraph / Packing in a hypergraph

    COMPUTING THE PARTITION FUNCTION FOR PERFECT MATCHINGS IN A HYPERGRAPH Alexander Barvinok and Alex Samorodnitsky September 2011 Abstract. Given non-negative weights wS on the k-subsets S of a km-element

    Add to Reading List

    Source URL: www.math.lsa.umich.edu

    Language: English - Date: 2011-09-04 21:59:49
    978Network theory / Networks / Algebraic graph theory / Network analysis / Graph theory / Centrality / Assortativity / Modularity / Betweenness centrality / Community structure / Clustering coefficient / Average path length

    Online Appendix: Network Methods [Systemic Loops and Liquidity Regulation], by Iñaki Aldasoro and Ester Faia This appendix presents more formal detail regarding the network measures used to characterize the simulated in

    Add to Reading List

    Source URL: aldasoro.me

    Language: English - Date: 2015-10-15 15:41:06
    979Mathematics / Graph theory / Statistics / Network theory / Networks / Google Search / PageRank / Search engine optimization / Centrality / Signed graph / Receiver operating characteristic / Prediction

    What Is the Added Value of Negative Links in Online Social Networks? Jérôme Kunegis Julia Preusse

    Add to Reading List

    Source URL: userpages.uni-koblenz.de

    Language: English - Date: 2013-03-14 09:56:42
    980Graph theory / Complex systems theory / Graph / Directed acyclic graph / Peer-to-peer / Tree / Social peer-to-peer processes / Consensus

    Towards a Theory of Peer-to-Peer Computability Joachim Giesen Roger Wattenhofer Aaron Zollinger {giesen,wattenhofer,zollinger}@inf.ethz.ch Department of Computer Science, ETH Zurich, 8092 Zurich, Switzerland

    Add to Reading List

    Source URL: disco.ethz.ch

    Language: English - Date: 2014-09-26 08:36:32
    UPDATE